Composition Kostka functions
نویسنده
چکیده
Macdonald defined two-parameter Kostka functions Kλμ(q, t) where λ, μ are partitions. The main purpose of this paper is to extend his definition to include all compositions as indices. Following Macdonald, we conjecture that also these more general Kostka functions are polynomials in q and t with non-negative integers as coefficients. If q = 0 then our Kostka functions are Kazhdan-Lusztig polynomials of a special type. Therefore, our positivity conjecture combines Macdonald positivity and Kazhdan-Lusztig positivity and hints towards a connection between Macdonald and Kazhdan-Lusztig theory.
منابع مشابه
Degrees of Stretched Kostka Coefficients
Given a partition λ and a composition β, the stretched Kostka coefficient Kλβ(n) is the map n 7→ Knλ,nβ sending each positive integer n to the Kostka coefficient indexed by nλ and nβ. Derksen and Weyman [DW02] have shown that stretched Kostka coefficients are polynomial functions of n. King, Tollu, and Toumazet have conjectured that these polynomials always have nonnegative coefficients [KTT04]...
متن کاملUbiquity of Kostka Polynomials
We report about results revolving around Kostka–Foulkes and parabolic Kostka polynomials and their connections with Representation Theory and Combinatorics. It appears that the set of all parabolic Kostka polynomials forms a semigroup, which we call Liskova semigroup. We show that polynomials frequently appearing in Representation Theory and Combinatorics belong to the Liskova semigroup. Among ...
متن کاملThe Bailey Lemma and Kostka Polynomials
Using the theory of Kostka polynomials, we prove an An−1 version of Bailey’s lemma at integral level. Exploiting a new, conjectural expansion for Kostka numbers, this is then generalized to fractional levels, leading to a new expression for admissible characters of A n−1 and to identities for A-type branching functions.
متن کاملKostka–foulkes Polynomials for Symmetrizable Kac–moody Algebras
We introduce a generalization of the classical Hall–Littlewood and Kostka–Foulkes polynomials to all symmetrizable Kac–Moody algebras. We prove that these Kostka–Foulkes polynomials coincide with the natural generalization of Lusztig’s t-analog of weight multiplicities, thereby extending a theorem of Kato. For g an affine Kac–Moody algebra, we define t-analogs of string functions and use Chered...
متن کاملOn the inverse Kostka matrix
In the ring of symmetric functions the inverse Kostka matrix appears as the transition matrix from the bases given by monomial symmetric functions to the Schur bases. We present both a combinatorial characterization and a recurrent formula for the entries of the inverse Kostka matrix which are different from the results obtained by Egecioglu and Remmel [ER] in 1990. An application to the topolo...
متن کامل